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GENETICS  Project  Overview 


•  Automatically  construct  realistic, 
vegetation-laden  terrain  using  a  minimum 
amount  of  readily-available  source  data, 
adding  plausible  details  as  needed. 

•  This  procedurally-created  terrain  must  be 
replicable  across  a  wide  variety  of  simulation 
platforms,  creating  a  consistent  virtual  world 
without  any  terrain  databases  being  shared. 


So  why  focus  on  vegetation? 

(and  why  should  you  care?) 

•  Adds  believability  to  the  environment 

-  Trees  are  in  our  environment...  why  not  in  our  sims? 

•  Visual  cues  needed  to  perform  tasks: 

-  Depth  cues  -  e.g.  “What’s  my  altitude?” 

-  Speed  cues  -  e.g.  “How  fast  am  I  going?” 

-  Landmarks  -  e.g.  “I’m  next  to  the  big  tree  in  the  field.” 

•  Makes  target  acquisition  non-trivial 


So  why  focus  on  vegetation? 

(and  why  should  you  care?) 


•  Adds  believability  to  the  environment 

-  Trees  are  in  our  environment...  why  not  in  our  VEs? 

•  Visual  cues  needed  to  perform  tasks 

-  Depth  cues  -  e.g.  “What’s  my  altitude?” 

-  Speed  cues  -  e.g.  “How  fast  am  I  going?” 

-  Landmarks  -  e.g.  “I’m  next  to  the  big  tree  in  the  field.” 

•  Makes  target  acquisition  non-trivial 

But  mainly  because... 

•  Many  consider  this  a  “too  hard  to  do”  problem 

-  Want  proof?  Look  at  today’s  simulator  environments. . . 


Find  source  data 


Heightmap 


Imagery 


Drape  imagery  over  mesh 


Insert  player 
&  add  details 


Catalina  demo 
MOVES  Open  House  2003 


What  terrain  looks  like  today 


•  Quick  to  create,  large  and  barren 


What  terrain  looks  like  today 


•  Quick  to  create,  large  and  barren 

or 

•  Slow  to  create,  small  and  gorgeous 
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Hasn’t  this  been  done  before? 


•  The  problem  with  vectorized  datasets... 

-  VMAP/DFAD  -  based  on  1 :250K  JOGs  (CE  ~  125m) 

-  LULC  -  based  on  1:100K/250K  quads  from  70s  &  80s 

•  Minimum  vegetation  area  ~  40  acres 

-  NLCD  1992  uses  30m  postings;  min  area  ~  .25  acres 
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Hasn’t  this  been  done  before? 


•  The  problem  with  vectorized  datasets...  ~  " 

-  VMAP/DFAD  -  based  on  1 :250K  JOGs  (CE  ~  125m) 

-  LULC  -  based  on  1:100K/250K  quads  from  70s  &  80s 

•  Minimum  area  ~  40  acres 

-  NLCD  1992  uses  30m  postings;  min  area  ~  .25  acres 

•  Commercial  tools  &  vectorized  datasets 

-  Tree  walls/buildings  and  random  placement 


Tree  blocks 


Random  placement 


Tree  blocks  vs.  random  placement 


Hasn’t  this  been  done  before? 


•  Vectorized  datasets 

-  VMAP/DFAD  -  based  on  1 :250K  maps  (CEP  ~  125m) 

-  LULC  -  based  on  1:100K/250K  quads  from  70s  &  80s 

•  Minimum  rural  area  ~  40  acres 

-  NLCD  1992  uses  30m  postings;  min  area  <  .25  acre 

•  Commercial  tools  and  vectorized  datasets 

-  Tree  walls/buildings  and  random  placement 

-  Ex:  $35K  +  $6K  annual  maintenance  +  $5K  in  training 

-  Time  to  construct:  hours,  days,  weeks  (dep.  artist  skill) 

•  Semi-automated  feature  extraction 

-  Requires  very  high  resolution  imagery  (~6  in) 


“Semi-Automated  Landscape  Feature  Extraction 
and  Modeling”  -  Wasilewski  et  al.  2001 


Training 


input  image 


Automation 


Partition  imagery, 

Filtering/smoothing, 

Detection, 

Thinning  of  blobs, 
Maxima  detection, 
Overlapping  trees, 
Final  tree  placement 


user-created  mask 


Recipe  for  GENETICS 


•  Take  readily  available  source  data  (DTED,  LCC,  imagery) 

•  Set  configuration  params  (RN  seed,  veg  density  &  resolution) 

•  Generate: 

-  Increased  resolution  of  terrain  mesh  using  noise 

-  High  frequency  detail  maps  mixed  with  imagery  or 
procedurally-created  geotypical  base  textures 

-  Ecotype  probability  map  based  on  LCC  &  topographic  data  to 
establish  type  and  frequency/density  of  vegetation 

-  Randomly  place  vegetation  based  on  above  params 

•  Different  seeds  will  generate  similar,  but  different  scenes 

•  Using  same  seed  across  hosts  creates  perceptibly  the  same 
landscape  depending  on  the  player’s  LOD  requirements 

•  Missing  data  can  be  created  using  fractal-based  techniques 


What  about  vegetation  rendering? 


Geometry 

Billboards 

Imposters 

Point  &  line  clouds 

Combo  of  the  above 

Or  use  a  commercial 
package  (we  do) 


Place  in  quadtree  hierarchy 
LOD  individual  objects  and  object  groups 


Our  source  data 


•  DTEDO,  1,  2  or  USGS  DEM 

•  Add  multi-fractal  high  freq  noise 

•  Continuous  level  of  detail  scheme 
to  reduce  mesh  complexity 

•  Derive  topographic  features/images 


•  Land  cover  classification  dataset 

•  NLCD  1 992,  CORINE  2000,  etc. 

•  GeoTIFF  color-mapped  images 

•  Obtain  each  LCC  type’s  points 
and  smooth  to  overlap  types 


National  Land  Cover  Dataset  1992 

(downloadable  from  http://seamless.usgs.gov/) 


The  Geographic  Face  of  the  Nation-Land  Cover 


2USGS  ERA 


Land 


Cover  of  the  Conterminous  Uniter!  States,  1992 
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/Seamless  Data  Distribution  Delivery  provides  free  online  data  with  NED, 5RTM,Landsat, maps, orthoimagery, elevation  and  more.  -  Mozilla  Firefow 
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D  Startup  \C\  Google  Maps  -  from: . , , 


Seamless  Data  Distribution  Back  to  Main  Page 


Tutorial 


Scale  Information 
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“Modeling  of  ecosystems  as  a  data  source 
for  real-time  terrain  rendering”  (Hammes,  2001) 


Ecosystem 
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Modeling  Ecosystems  (Hammes,  2001) 


•  5  ecotypes 

•  1  plant  model 

•  Elevation-based 

•  No  effort  to  match 
to  actual  LCC  data 


How  we  define  ecotypes 


Notepad++ 


^Jnjx| 


File  Edit  Search  View  Format  Document  Language  Settings  Run  ? 


□  *  if.  ^  m  j&  Wp  ir  it 


Iccdata.xml 


0<LCCType> 

definition 

Index="  41"  R="134"  G=M200M  B="127"  Name  = 11  deciduous 11 

SlopeMin=" 0"  SlopeMax=" 45"  S lopeSharpness  =  "1" 

Elevat ionMin=" 5"  ElevationMax=" 3000"  E levat ionSharpness  =  11 1" 

Relat iveE levat ionMin=" 15"  Relative Elevat ionMax=" 73"  RelativeElevat ionSharpness  =  "1" 

Aspect=" 45"  /> 

<Model  Name="Ma;ple_sugar_0  .fit 11  Scale= 11 1 . 0 11  / > 

<Model  Name  ="Maple_sugar_l  .fit "  Scale=" 1 . 0" /> 

<Model  Name= 11  bogus  .fit 11  Scale=" 1 . 5" /> 

<Hodel  Name="Maple_sugar_2  .fit 11  Scale=" 1 . 0" /> 

</LCCType> 

[3<LCCType> 

<Def init ion 

Index= 11  42 11  R="56" 

SlopeMin=" 0" 

Elevat  ionHin= 11  0" 

Relat  iveE levat ionMin= 11  0 11 
Aspect=" 45"  /> 

<Model  Name=M  Cypress-a  Lawsons  O .fit" 

<Model  Name=M  Cypress-a  Lawsons  l .fit" 

<Hodel  Name  = 11  Cypress-a_Lawsons_2  .fit" 

</LCCType> 

3<LCCType> 

<Def init ion 

Index=M  43"  R="212"  G=M231M  B=M177M  Name="mixed  forest" 

SlopeMin=" 0"  SlopeMax=" 45"  S lopeSharpness  =  "1" 

Elevat  ionMin= 11  0 11  ElevationMax=" 3000"  E levat ionSharpness  =  "1" 

Relat iveE levat ionMin=" 15"  RelativeElevat  ionHax= 11  73"  RelativeElevat  ionSharpness  =  "1" 

Aspect=" 45"  /> 

<Model  Maine  = " nei/Sweet  cjum  O  . fit 11  Scale=" 1 . 2"  /> 

<Model  Maine  = " newSweetjjum  l . fit 11  Scale=" 1 . 2"  /> 

<Hodel  Name="newSweet_gum_2  .fit 11  Scale  =  "  1 . 2"  /> 

</LCCType> 
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G="i29M  B="78"  Name= 11  evergreen" 

SlopeMax=" 45"  S lopeSharpness  =  "1" 

ElevationMax=" 3000"  E levat ionSharpness  =  "1" 

RelativeElevat ionMax=" 255"  RelativeElevat ionSharpness  =  "1" 


Scale=" 1.5" 
Scale=" 1.5" 
Scale=" 1.5" 


/> 

/> 

/> 
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Dos\Windows 


leXtensible  Markup  Language  file 


ANSI 


INS 


n  soarwterrain.: 


<?xml  version=M 1 . 0"  encoding=" iso-8859-1"  standalone=Mno"  ?> 
Ej3<S0ARXTerrain  cachePath=" cache" > 

<GeoGr igin  lat itude=" 36 . 58"  longitude=" -121 .85"  elevat ion=" 0 . 0" /> 
<DTED  path= 11  c  :  /dted/levell 11  /  > 


ml 


<MaxTexture  Size  =  11  4096" /> 

<Gamma  Correction  =  "1.7M/> 

<Geospec if ic Image  filename  =  Mihb_mDsaic  .  tif 11  /> 

<LCC  Image  filename  =  "mblcc  .  tif 11  /> 

^Random  Seed=M42M  /> 

<Looks  Per_Pixel=M 4"  /> 

<CellMax  Ob j ects= 11 1000000 11  / > 

<Roads  f  i  lename= "  TGR06053 11 

query= 11  SELECT  *  FROM  Complete  Chain  WHERE  CFCC  LIKE  'AV  11 

width=" 9.0" 
texture="  road. limp 11  /> 


- </SOARXTerrain> 
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extensible  Markup  Language  file 
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Land  Cover  Classification 


National  Land  Cover  Dataset  Classification  System  Legend 


Color  Key 


RGB  Value 

Class  Number  and  Name 

102, 140,190 
255,255,255 

11  -  Open  Water 

12  -  Perennial  Ice/Snow 

253,  229,  228 
247, 178, 159 
231,86, 78 

21  -  Low  Intensity  Residential 

22  -  High  Intensity  Residential 

23  -  Commerical/Industrial/Transportation 

210,  205,  192 
175,  175,177 
83, 62, 1 1 8 

31  -  Bare  Rock/Sand/Clay 

32  -  Quarries/Strip  Mines,  Gravel  Pits 

33  -  Transitional 

134,  200,  127 
26, 129, 78 

212,  231,177 

41  -  Deciduous  Forest 

42  *  Evergreen  Forest 

43  -  Mixed  Forest 

220,  202,143 

51  -  Shrubland 

187, 174,118 
253,  233, 170 

61  -  Orchards/Vineyards 

71  -  Grasslands/Herbaceous 

252,  246, 93 
202,  145,71 

121,  108,  75 
244,  238,  203 
240,  1 56, 054 

81  -  Pasture/Hay 

82  -  Row  Crops 

83 - Small  Grains 

84-  Fallow 

85-  Urban/Recreational  Grasses 

201,  230,  249 
144,  192,  217 

91  -  Woody  Wetlands 

92  -  Emergent  Herbaceous  Wetlands 
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Final  Probability-map 


Blue  -  too  low 
Green  -  too  high 
Red  -  too  steep 
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Conclusions 


•  Can  create  a  geocell’s  worth  of  vegetation  in  <2  min 

-  ~2M  objects  within  a  100km  x  100km  cell 

-  Generated  at  run-time,  on-the-fly,  as  needed 

-  All  players  create  the  same  terrain  using  same  data/params 

•  Improvements  over  typical  terrain  databases 

-  Variable  vegetation  density;  Overlapping  vegetation  types 

-  No  wasted  artist  time  placing  objects 

-  Terrain  object  placement  responsive  to  its  environment 

-  No  playboxes 

•  Good  enough  for  training  (?) 

-  Harder  to  spot  targets 

-  Range  and  distance  easier  to  judge  (esp.  against  poor  imagery) 

-  Makes  terrain  “come  to  life” 


Next  steps 


•  Refine  LCC  topographical  regimes 

•  Add  NLCD  2001  forest  canopy  &  imperviousness 
datasets  (limited  coverage  so  far) 

•  Improve  scene  optimization  and  render  speeds 

•  Texture  splatting  for  ground  surface 

•  Measure  the  effect  on  tactical  training(l) 
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